Isomorphisms of finite Cayley graphs

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Isomorphisms of Finite Cayley Graphs

A Cayley graph Cay(G, S) of a group G is called a CI-graph if whenever T is another subset of G for which Cay(G, S) ∼= Cay(G, T ), there exists an automorphism σ of G such that Sσ = T . For a positive integer m, the group G is said to have the m-CI property if all Cayley graphs of G of valency m are CI-graphs; further, if G has the k-CI property for all k ≤ m, then G is called an m-CI-group, an...

متن کامل

Isomorphisms of Cayley graphs on nilpotent groups

Let S be a finite generating set of a torsion-free, nilpotent group G. We show that every automorphism of the Cayley graph Cay(G;S) is affine. (That is, every automorphism of the graph is obtained by composing a group automorphism with multiplication by an element of the group.) More generally, we show that if Cay(G1;S1) and Cay(G2;S2) are connected Cayley graphs of finite valency on two nilpot...

متن کامل

Percolation on Finite Cayley Graphs

In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation pc of any vertex–transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini’s conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups w...

متن کامل

Finite Edge-transitive Cayley Graphs and Rotary Cayley Maps

This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley graphs (normal, bi-normal, and corefree), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Australian Mathematical Society

سال: 1997

ISSN: 0004-9727,1755-1633

DOI: 10.1017/s0004972700030859